// class Solution
// {
//     int m, n;
//     int dx[4] = {0, 0, 1, -1};
//     int dy[4] = {1, -1, 0, 0};

// public:
//     vector<vector<int>> pacificAtlantic(vector<vector<int>> &h)
//     {
//         m = h.size(), n = h[0].size();
//         vector<vector<bool>> pac(m, vector<bool>(n));
//         vector<vector<bool>> atl(m, vector<bool>(n));
//         // 1. 先处理 pac 洋
//         for (int j = 0; j < n; j++)
//             dfs(h, 0, j, pac);
//         for (int i = 0; i < m; i++)
//             dfs(h, i, 0, pac);
//         // 2. 处理 atl 洋
//         for (int i = 0; i < m; i++)
//             dfs(h, i, n - 1, atl);
//         for (int j = 0; j < n; j++)
//             dfs(h, m - 1, j, atl);
//         vector<vector<int>> ret;
//         for (int i = 0; i < m; i++)
//             for (int j = 0; j < n; j++)
//                 if (pac[i][j] && atl[i][j])
//                     ret.push_back({i, j});
//         return ret;
//     }

//     void dfs(vector<vector<int>> &h, int i, int j, vector<vector<bool>> &vis)
//     {
//         vis[i][j] = true;
//         for (int k = 0; k < 4; k++)
//         {
//             int x = i + dx[k], y = j + dy[k];
//             if (x >= 0 && x < m && y >= 0 && y < n && !vis[x][y] && h[x][y] >= h[i][j])
//                 dfs(h, x, y, vis);
//         }
//     }
// };

// #include <iostream>
// #include <vector>
// #include <set>
// #include <string>
// #include <algorithm>
// using namespace std;

// int arr[6];
// int main()
// {
//     int n;
//     cin>>n;
//     while(n--)
//     {
//         vector<int> v(6);
//         for(int i=0; i<6; i++)
//             cin>>arr[i];
//         sort(arr,arr+6);
//         if(arr[0]+arr[1]>arr[2] && arr[3]+arr[4]>arr[5]||
//           arr[0]+arr[2]>arr[3] && arr[1]+arr[4]>arr[5]||
//           arr[0]+arr[3]>arr[4] && arr[1]+arr[2]>arr[5]||
//           arr[0]+arr[4]>arr[5] && arr[1]+arr[2]>arr[3])
//             cout<<"Yes"<<endl;
//         else cout<<"No"<<endl;
//     }
//     return 0;
// }

// abcd12345ed125ss123456789

// int main()
// {
//     string s;
//     cin >> s;
//     int loca[2] = {-1, -1};
//     int left = 0, right = 0, n = s.size();
//     while (right < n)
//     {
//         while (s[right] >= '0' && s[right] <= '9')
//         {
//             right++;
//         }
//         if (loca[1] - loca[0] < right - left)
//             loca[0] = left, loca[1] = right;
//         right++;
//         left = right;
//     }
//     for (int i = loca[0]; i < loca[1]; i++)
//     {
//         cout << s[i];
//     }
//     return 0;
// }
// class Solution
// {
// public:
//     int m, n, ret;
//     int vis[201][201] = {0};
//     int dx[4] = {0, 0, 1, -1};
//     int dy[4] = {1, -1, 0, 0};

//     void dfs(vector<vector<char>> &nums, int i, int j)
//     {
//         for (int k = 0; k < 4; k++)
//         {
//             int x = i + dx[k], y = j + dy[k];
//             if(x>=0 && x<m && y>=0 && y<n && !vis[x][y] && nums[x][y] == '1')
//             {
//                 vis[x][y] = true;
//                 dfs(nums,x,y);
//             }
//         }
//     }
//     int solve(vector<vector<char>> &nums)
//     {
//         m = nums.size(), n = nums[0].size(), ret = 0;
//         for (int i = 0; i < m; i++)
//         {
//             for (int j = 0; j < n; j++)
//             {
//                 if (!vis[i][j] && nums[i][j] == '1') // 岛屿没计算过,且值为1
//                 {
//                     vis[i][j] = true;
//                     dfs(nums, i, j);
//                     ret++;
//                 }
//             }
//         }
//         return ret;
//     }
// };